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DESCRIPTION 

ARQ SYSTEM WITH STATUS AND PACKET ACKNOWLEDGEMENT 



5 The present Invention relates to a communication system and further 

relates to primary and secondary stations for use in such a system and to a 
method of operating such a system. While the present specification describes 
a system with particular reference to the Universal Mobile Telecommunication 
System (UMTS), it is to be understood that such techniques Are equally 

10 applicable to use in other communication systems. 

There is a growing demand in the mobile communication area for a 
system having the ability to download large blocks of data to a Mobile Station 
(MS) on demand at a reasonable rate. Such data could for example be web 

15 pages from the Internet, possibly including video clips or similar. Typically a 
particular MS will only require such data intermittently, so fixed bandwidth 
dedicated links are not appropriate. To meet this requirement in UMTS, a 
High-Speed Downlink Packet Access (HSDPA) scheme is being developed 
which may facilitate transfer of packet data to a mobile station at up to 4Mbps. 

20 A conventional component of a packet data transmission system is an 

ARQ (Automatic Repeat reQuest) process, for handling data packets received 
in error. For example, consider downlink packet transmission from a Base 
Station (BS) to a Mobile Station (MS) in HSDPA. When the MS receives a data 
packet it determines whether the packet has been corrupted, for example 

25 using Cyclic Redundancy Check (CRC) information. It then transmits a signal 
in a field allocated for this purpose to the BS, with a first signal used as an 
acknowledgement (ACK), to indicate that the packet was successfully 
received, and a second signal used as a negative acknowledgement (NACK), 
to indicate that the packet was received but corrupted. The signals may for 

30 example be different codewords or the same codeword transmitted at different 
powers. The BS requires an appropriate position for a decision threshold to be 
set so that it can decode the ACK/NACK messages correctly. 
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Since packet transmission is typically intemiittent, discontinuous 
transmission (DTX) may typically be employed, so that nothing is transmitted 
by the MS in the ACK/NACK field unless a data packet has been received. In a 
typical scenario, the probability of the MS failing to detect a data packet that 
5 has been sent might be 1%. In this case it is desirable for the BS to interpret 
the DTX as if it were a NACK, so that the packet may be retransmitted to the 
MS. Interpreting DTX as a NACK may be achieved either by offsetting the 
decision threshold at the BS towards the ACK signal, or by means of the MS 
transmitting a NACK in every ACK/NACK field which does not correspond to a 
packet with correct CRC, whether or not a packet was detected. 

A problem with the MS transmitting in every ACK/NACK field is that 
uplink interference is significantly increased, and in addition MS battery life is 
reduced. This is a particular problem when the packet traffic is bursty (as is 
often the case), resulting in the MS being required to transmit in many 
ACK/NACK fields when no packet had been transmitted to it. 

A problem with offsetting the threshold for deciding between ACK and 
NACK commands is that the transmit power of the ACK command needs to be 
increased (as discussed below) in order to achieve an acceptably low 
probability of an ACK being interpreted as a NACK. As the probability of the 
MS transmitting an ACK should be much greater than that of transmitting a 
NACK In a well-designed communication system, increasing the ACK transmit 
power will significantly increase the average transmit power required in the 
ACK/NACK field. 

Consider a typical communication system which requires that the 
probability of misinterpreting an ACK as a NACK is less than 1% and the 
probability of misinterpreting a NACK as an ACK is less than 0.01%. Assuming 
that the probability of the MS not detecting a packet is 1%, then the probability 
of misinterpreting DTX as a NACK should be less than 1% (so that the 
combined probability of the MS not receiving a packet and its DTX being 
interpreted as an ACK is the same as the probability of misinterpreting a NACK 
as an ACK, i.e. less than 0.01%). Simulations for typical mobile communication 
channels have shown that offsetting the decision threshold towards ACK 
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enough to ensure that the probability of misinterpreting DTX as an ACK is less 
than 1% has the effect of requiring the ACK power to be greater than the 
NACK power, by as much as 10 or 20clB in some scenarios. 

One partial solution, disclosed in our co-pending United Kingdom patent 

5 application 0207696.6 (Applicant's reference PHGB 020034), is for the MS to 
transmit NACKs continuously after its initial ACK/NACK for as long as a timer 
is running. This avoids the need for the BS to offset its decision threshold, 
thereby reducing the required ACK power. However, a problem with this 
scheme is that the BS still has to offset its ACK/NACK decision threshold for 

10 the first of a series of packets, or alternatively tolerate a higher mis-detection 
probability for DTX after the first packet. 

An object of the present invention is to address the above-identified 
problem. 

15 According to a first aspect of the present invention there is provided a 

communication system having a downlink indicator channel for the 
transmission of an indicator signal indicating that a data packet is scheduled to 
be transmitted on a downlink data channel from a primary station to a 
secondary station, the secondary station having receiving means for receiving 

20 the indicator signal and the data packet, and acknowledgement means for 
transmitting a signal to the primary station to indicate the status of the received 
data packet, wherein the secondary station comprises means for transmitting 
on an uplink channel a status signal to indicate receipt of the indicator signal 
before transmission of a positive or negative acknowledgement to indicate the 

25 status of the received data packet. 

By arranging for the secondary station to transmit a status signal to 
indicate reception of the indicator signal, the primary station has at least two 
chances to detect the case where the secondary station fails to receive the 
indicator signal (i.e. the primary station receiving nothing in both the time slot 

30 for receipt of the initial status signal and also receiving nothing in the time slot 
for an ACK or NACK in response to receipt of the data packet). Hence, the 
probability of the primary station misinterpreting DTX as an ACK or NACK is 
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reduced and the peak power requirement of the uplink channel can be 
reduced, thereby reducing interference levels. In a preferred embodiment of 
the present invention, the status signal is a NACK, 

According to a second aspect of the present invention there is provided 

5 a primary station for use in a communication system having a downlink 
indicator channel for the transmission of an indicator signal indicating that a 
data packet is scheduled to be transmitted on a downlink data channel from 
the primary station to a secondary station, wherein means are provided for 
receiving on an uplink channel a status signal from the secondary station to 

10 indicate receipt of the indicator signal before reception of a positive or negative 
acknowledgement to indicate the status of the data packet received by the 
secondary station. 

According to a third aspect of the present invention there is provided a 
secondary station for use in a communication system having a downlink 

15 indicator channel for the transmission of an indicator signal indicating that a 
data packet is scheduled to be transmitted on a downlink data channel from a 
primary station to the secondary station, wherein receiving means are provided 
for receiving the indicator signal and the data packet, acknowledgement 
means are provided for transmitting on an uplink channel a signal to the 

20 primary station to indicate the status of the received data packet, and means 
are provided for transmitting a status signal to indicate receipt of the indicator 
signal before transmission of a positive or negative acknowledgement to 
indicate the status of the received data packet. 

According to a fourth aspect of the present invention there is provided a 

25 method of operating a communication system having a downlink indicator 
channel for the transmission of an indicator signal indicating that a data packet 
is scheduled to be transmitted on a downlink data channel from a primary 
station to a secondary station, the method comprising the secondary station 
receiving the Indicator signal and the data packet, and transmitting on an 

30 uplink channel a status signal to indicate receipt of the indicator, signal before 
transmission of a positive or negative acknowledgement to indicate the status 
of the received data packet. 
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The present invention is based upon the recognition, not present in the 
prior art, that transmission of a status signal on receipt of an indication that a 
data pacl<et is to be transmitted, together with a positive or negative 
acknowledgement relating to receipt of the data packet itself, reduces the peak 
5 uplink power requirements, thereby reducing system interference. 

Embodiments of the present invention will now be described, by way of 
example, with reference to the accompanying drawings, wherein: 

Figure 1 is a block schematic diagram of a radio communication 
10 system; 

Figure 2 is a diagram illustrating operation of a known stop-and-wait 
ARQ scheme; 

Figure 3 is a diagram illustrating operation of a basic HSDPA packet 
transmission scheme; 
15 Figure 4 is a diagram illustrating operation of an improved HSDPA 

packet transmission scheme including repeated NACKs; 

Figure 5 is a diagram illustrating operation of an improved HSDPA 
packet transmission scheme including signalling detection of a packet 
indication; 

20 Figure 6 is a diagram illustrating operation of an improved HSDPA 

packet transmission scheme including signalling detection of a packet 
indication and repeated NACKs; 

Figure 7 Is a graph showing peak power requirement for the schemes of 
Figure 3 (shown as a solid line) and Figure 6 (shown as a dashed line); and 
25 Figure 8 is a flow chart showing a method of operating a packet data 

transmission system in accordance with the present invention. 

In the drawings the same reference numerals have been used to 
indicate corresponding features. 

30 Referring to Figure 1, a radio communication system comprises a 

primary station (BS) 100 and a plurality of secondary stations (MS) 110. The 
BS 100 comprises a microcontroller (pC) 102, transceiver means (Tx/Rx) 104 
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connected to antenna means 106, power control means (PC) 107 for altering 
the transmitted power level, and connection means 108 for connection to the 
PSTN or other suitable network. Each MS 110 comprises a microcontroller 
(|jC) 112, transceiver means (Tx/Rx) 114 connected to antenna means 116, 
5 and power control means (PC) 118 for altering the transmitted power level. 
Communication from BS 100 to MS 110 takes place on a downlink channel 
122, while communication from MS 110 to BS 100 takes place on an uplink 
channel 124. 

. An example of the operation of a known stop-and-wait ARQ scheme is 
10 illustrated in Figure 2. Data packets 202, identified as Pn where n is a one-bit 
sequence number, are transmitted in allocated time slots on a downlink 
channel (DL) 122 from a BS 100 to a MS 110. The first data packet Po, with 
sequence number 0, is received in a corrupted state by the MS 110, which 
therefore transmits a negative acknowledgement (N) 204 in a field reserved for 
15 transmission of positive and negative acknowledgements. In response to this 
the BS 100 retransmits the first data packet 202, which this time is received 
correctly by the MS 100 which transmits an acknowledgement (A) 206. The BS 
100 then transmits the next packet, with sequence number 1. The BS 100 also 
retransmits a data packet 202 if it receives no acknowledgement within a 
20 predetermined time-out period (in case the MS 110 did not receive the packet 
at all or the acknowledgement was lost). If the MS 110 did in fact receive the 
previously transmitted packet 202 it can determine that the received packet 
202 is a retransmission as it has the same sequence number as the previous 
packet. 

25 Operation of HSDPA as currently-specified is shown in Figure 3, which 

shows in simplified form approximate timing relationships between the various 
channels used to provide HSDPA. Presence of a data packet 202 scheduled 
for transmission to the MS 110 is signalled by transmission of an indicator 
signal I 302 in sub-frame N of a downlink indicator channel DLi (the High 

30 Speed Shared Control CHannel, HS-SCCH). This is followed by transmission 
of the data packet P 202 on a downlink data channel DL2 (the High Speed 
Downlink Shared CHannel, HS-DSCH). If the MS 110 correctly decodes the 
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packet 202 it sends an ACK 206 in sub-frame N of an uplink channel, a High 
Speed Dedicated Physical Control Channel (HS-DPCCH), as shown. If the 
packet is not correctly decoded, a NACK 204 is sent instead. 

If the MS 110 fails to detect the indicator signal 302, it will not transmit 

5 anything (i.e. it uses Discontinuous Transmission, DTX) in sub-frame N of the 
uplink channel 124. If the BS 100 then wrongly detects the DTX as an ACK 
206, the BS will not perform a physical-layer retransmission of the packet. This 
means that higher-layer protocols are required if the MS 110 is to be able to 
receive correctly the missed packet; however, such protocols generate 

10 significant extra signalling traffic (and hence more interference) and may be 
too slow for real-time applications. 

In order for the BS to limit the probability of wrongly detecting DTX as 
ACK 206 (a probability of 0.01 seems to be considered acceptable), it must 
offset its ACK/NACK decision threshold to favour detection of NACKs. 

15 However, this means that the power required for ACK messages is increased, 
and can be as high as 10-20dB above that required for a normal uplink 
DPCCH. 

A partial solution to this problem, disclosed in our co-pending United 
Kingdom patent application 0207696.6 (Applicant's reference PHGB 020034), 

20 is described with reference to Figure 4. In this scheme the MS 110 transmits 
an ACK 206 (as shown) or NACK 204 in sub-frame N of the uplink channel 
124, and then continues to transmit NACKs 204 in every uplink sub-frame 
corresponding to a HS-DSCH sub-frame in which a packet was not detected 
via the HS-SCCH, as long as a timer is running. In other words, while the timer 

25 Is running a NACK 204 is transmitted in sub-frame N of the uplink channel 124 
unless a data packet 202 was correctly decoded in sub-frame N of the 
downlink HS-DSCH. In this way, during contiguous (or nearly contiguous) 
bursts of packets the BS 100 does not have to offset its detection threshold 
(except perhaps for the first packet in each burst), thereby reducing the 

30 required ACK power. 

However, a drawback of this scheme is that the BS 100 still has to 
offset its ACK/NACK decision threshold for the first packet in each burst, or 
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else tolerate a higher mis-detection probability for DTX after the first packet. 
Thus the peal< transmit power required for the uplinl< channel 124 is not 
improved (unless the BS 100 does not offset its detection threshold for the first 
packet either, in which case the first packet in each burst will be subject to a 
5 higher probability of DTX misinterpretation). Furthermore, if packets only occur 
individually (i.e. separated by a longer period than the duration of the timer), 
then the scheme of transmitting NACKs 204 while the timer is running offers 
no benefit. 

An improved scheme, In accordance with the present invention, is 
10 described with reference to Figure 5. In this scheme, when the MS 110 detects 
a packet indication 302 on the downlink indicator channel it transmits a NACK 
204 as a status signal in the sub-frame before the sub-frame in which it would 
nomally transmit the ACK 206 or NACK 204 relating to the data packet 202. In 
the illustrated scenario, an indicator signal 302 is transmitted in sub-frame N of 
15 the indicator channel and in response the MS 110 transmits a NACK 204 in 
sub-frame N-1 of the uplink channel 124 (unless a data packet has been 
successfully decoded from sub-frame N-1 of the downlink data channel). In 
other embodiments of the present invention, the status signal need not be a 
NACK 204. For example, it could be an ACK 206 or some other suitable 
20 signal. 

Using this scheme, a communication system can be designed so that 
the probability of the BS 100 failing to detect that the MS 110 has failed to 
detect a packet Indication 302 transmitted on the downlink indicator channel 
DLi is shared between at least two transmissions on the uplink channel 124. 

25 Thus if the overall probability of DTX being detected as an ACK 206 is required 
to be less than 0.01 , the power of the NACK transmission in sub-frame N-1 
can be set so that the probability of the BS 100 wrongly detecting DTX in sub- 
frame N-1 as a NACK 204 is 0.1, and the power of the ACK transmission in 
sub-frame N can be set so that the probability of the BS 100 wrongly detecting 

30 DTX in sub-frame N as an ACK 206 is also 0.1. In this way the peak power 
requirement for the uplink channel 124 is minimised. It follows that the transmit 
power used for the NACK transmission in sub-frame N-1 may be different 
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from the transmit power used for other NACKs. In fact, it is preferable for the 
transmit power used for the NACK transmission in sub-frame N-1 to be the 
same as the transmit power normally used for ACK transmissions. 

In a preferred embodiment, the scheme of Figure 5 can be combined 
5 with that of Figure 4. In particular, a special case of the behaviour in Figure 4 
may be used, whereby the timer runs for exactly one sub-frame after sub- 
frame N. Thus when an ACK or NACK has been transmitted in sub-frame N, 
the MS 110 will always transmit in addition a NACK 204 In sub-frame N+1, 
unless another packet follows Immediately in sub-frame N+1 on the downlink 

10 data channel and is decoded correctly, in which case an ACK Is transmitted in 
sub-frame N+1 on the uplink channel 124. Accordingly, the BS 100 never has 
to distinguish DTX from ACK 206 In one sub-frame alone. A particular 
advantage of this embodiment of the present invention is that the timer does 
not need to run for longer than one sub-frame to obtain the benefit of the 

15 reduced ACK power requirement. 

According to the current HSDPA specifications, it is also possible for a 
system to require ACKs or NACKs to be repeated a number of times (up to 
three repeats) in subsequent sub-frames in order to increase their reliability 
without increasing their transmit power. No packets may be transmitted on the 

20 downlink data channel in any sub-frame con^espondlng to a sub-frame on the 
uplink channel 124 containing a repeat of an ACK/NACK from a previous 
packet. 

In this case, the present invention could be applied so that tiie MS 1 10 
transmits NACKs 204 in both sub-frame N-1 and sub-frame N-2 on detection 

25 of a packet Indication on the indicator channel, in order to keep the power 
required for this preliminary NACK 204 similar to the power required for the 
normal ACK/NACK transmissions. However, there is not sufficient time 
between an indicator signal 302 in sub-frame N of the indicator channel and 
sub-frame N-3 on the uplink channel 124 for a NACK 204 to be transmitted In 

30 sub-frame N-3 of the uplink channel in a system where the number of 
ACK/NACK repeats is set to a value greater than 1 . 
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In such a system, the timer could still be used so as to cause a further 
NACK 204 to be transmitted after the nornial ACK/NACK (although the timer 
would need to run for longer than one sub-frame). In this case, this further 
NACK would be repeated over the same number of sub-frames as the normal 
5 ACK/NACKs, and would follow the last repetition of the normal ACK/NACK. 
This is illustrated in Figure 6 for the case where the number of repeats of each 
ACK/NACK is set at 1. 

The presence of a data packet is signalled by an indicator signal 302 in 
the nomnal way in sub-frame N. A NACK 204 is then transmitted In sub-frames 

10 N-2 and N-1 (unless a packet on the downlink data channel In sub-frame N-2 
has already has been con-ectly decoded, in which case an ACK 206 Is sent in 
sub-frames N-2 and N-1). If the packet is conrecHy decoded, then an ACK 206 
is sent on tiie uplink channel 124 in sub-frame N, and repeated in sub-frame 
N+1. No packet may be transmitted on the downlink data channel in sub-frame 

15 N+1. If the packet is not con-ectly decoded, a NACK 206 is sent on the uplink 
channel 124 in sub-frame N and repeated in sub-frame N+1. Additionally, 
according to the use of the timer, a NACK 204 is always sent in sub-frames 
N+2 and N+3 of the uplink channel 124, unless a packet is correctly decoded 
from sub-frame N+2 on the downlink data channel, in which case an ACK 206 

20 is sent in sub-frames N+2 and N+3. 

It may be desirable to be able to switch transmission of a NACK 206 to 
indicate reception of an indicator signal 302 on and off by means of signalling 
from the BS 100. This signalling may be combined with switching on and off 
the timer for transmission of NACKs 204 after the normal packet 

25 acknowledgement (i.e. both aspects switched on or off together), alternatively 
the two aspects may be switched on and off independently of each other. The 
switching could be detennined by the state of the MS 110, for example 
whether or not it is in soft handover, or the selected number of repeats of 
ACKs and NACKs. 

30 One example where it could be desirable to switch off the use of the 

present invention is if the BS 100 is specifically trying to detect DTX as a 
separate case from NACK. This may be the case If, for example, different 
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redundancy versions are used for retransmissions, in which case they cannot 
be directly combined in the same soft-buffer at the MS 110. This would not, 
however, present a problem if Chase combining were used. 

Simulation results showing the benefit (in tenns of peak uplink channel 

5 124 power requirement of the present invention, combined with a 1 -sub-frame 
timer, are shown in Figure 7. This is a graph of P, the peak uplink power 
requirement relative to the nonnal uplink (DPCCH) transmission power, in dB 
against V, the speed of the MS 110 in km/h. In this simulation the overall 
probability of mis-detecting DTX as ACK 206 is required to be 0.01. Power 

10 requirements without an initial NACK or subsequent timer are shown as a solid 
line, and requirements with an initial NACK and subsequent one sub-frame 
duration timer are shown as a dashed line. It can be seen that use of the two 
techniques together provides a benefit of between 3 and 6dB. 

The operation of such a combined scheme is summarised by the flow 

15 chart shown in Figure 8. The method starts, at step 802, when the MS 110 is 
ready to receive data packets 202. Test 804 relates to the MS 1 10 determining 
whether an indicator signal 302 for a data packet has been received. If it has, 
the MS 110 transmits, at step 806, a negative acknowledgement and proceeds 
to receive the data packet. Test 808 relates to the MS 110 determining 

20 whether the data packet has been received successfully. If a data packet 202 
is received test 808 is passed, the timer is reset, at step 810, an 
acknowledgement 206 is transmitted, at step 812, and the MS 110 retums to 
test 804 to check for an indicator signal 302. Resetting the timer may involve 
starting a timer, if one Is not already running, or restarting an already-running 

25 timer. 

If the data packet is not successfully received, test 808 is failed and a 
further test 814 is made to determine whether the timer is running. If the timer 
is mnning, the test 814 is passed and the MS 110 transmits, at step 816, a 
negative acknowledgement 204 in the corresponding ACK/NACK field, then 
30 retums to test 804. If the timer is not running, test 814 is failed and the MS 1 10 
retums directly to test 804. 
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The above description is aimed at UIVITS FDD (Frequency Division 
Duplex) mode. Tlie Invention could also be applied to TDD (Time Division 
Duplex) mode. In this case the fact that the uplink and downlink channel use 
different time slots at the same frequency (i.e. reciprocal channel) could 

5 reduce the need for signalling of channel information. 

The description above related to the BS 100 perfonning a variety of 
roles relating to the present invention. In practice these tasks may be the 
responsibility of a variety of parts of the fixed infrastructure, for example in a 
"Node B", which is the part of the fixed infrastructure directly interfacing with a 

10 MS 110, or at a higher level in the Radio Network Controller (RNC). In this 
specification, the use of the term "base station" or "primary station" is therefore 
to be understood to include the parts of the network fixed infrastructure 
Involved in an embodiment of the present invention. 

From reading the present disclosure, other modifications will be 

15 apparent to persons skilled in the art. Such modifications may Involve other 
features which are already known in the design, manufacture and use of 
communication systems and component parts thereof, and which may be used 
Instead of or In addition to features already described herein. 

In the present specification and claims the word "a" or "an" preceding an 

20 element does not exclude the presence of a plurality of such elements. 
Further, the word "comprising" does not exclude the presence of other 
elements or steps than those listed. 



